Borne sur le degré des polynômes presque parfaitement non-linéaires
نویسنده
چکیده
Les fonctions booléennes vectorielles sont employées dans la cryptographie pour construire des algorithmes de chiffrement par bloc. Un critère important sur ces fonctions est une résistance élevée à la cryptanalyse différentielle. Nyberg [10] a défini la notion de la non-linéarité presque parfaite (APN) pour étudier la résistance aux attaques différentielles. Jusqu’ici, l’étude des fonctions APN a surtout été consacrée aux fonction puissances (voir par exemple [3, 5, 6, 7]). Récemment, Budaghyan et al. a montré que certains polynômes quadratiques à deux termes étaient APN [1].
منابع مشابه
The Hive Model and the Factorisation of Kostka Coefficients
The hive model is used to explore the properties of both Kostka coefficients and stretched Kostka coefficient polynomials. It is shown that both of these may factorise, and that they can then be expressed as products of certain primitive coefficients and polynomials, respectively. It is further shown how to determine a sequence of linear factors (t+m) of the primitive polynomials, where t is th...
متن کاملA family of C1 finite elements with optimal approximation properties for various Galerkin methods for 2nd and 4th order problems
— Families of C piecewise polynomial spaces of degree r ^ 3 on triangles and quadrilatéral in two dimensions are constructed, and approximation properties of the families are studied. Examples of the use of the families in Galerkin methodsfor 2nd and 4th order elliptic boundary value problems on arbitrarily shaped domains are given. The approximation properties on the boundary are such that the...
متن کاملA Subdivision Solver for Systems of Large Dense Polynomials
We describe here the package subdivision solver for the mathematical software SageMath. It provides a solver on real numbers for square systems of large dense polynomials. By large polynomials we mean multivariate polynomials with large degrees, which coefficients have large bit-size. While staying robust, symbolic approaches to solve systems of polynomials see their performances dramatically a...
متن کاملGeneral formulas for the smoothed analysis of condition numbers
We provide estimates on the volume of tubular neighborhoods around a subvariety Σ of real projective space, intersected with a disk of radius σ . The bounds are in terms of σ , the dimension of the ambient space, and the degree of equations defining Σ . We use these bounds to obtain smoothed analysis estimates for some conic condition numbers. To cite this article: P. Bürgisser et al., C. R. Ac...
متن کاملCodes correcteurs
Il faut distinguer les codes correcteurs d’erreurs de la cryptographie. Les codes correcteurs d’erreur servent à protéger l’information d’erreurs de transmission ou de stockage. On peut trouver dans ce texte, avec des références bibliographiques précises, des idées d’exposés ou d’applications pour plusieurs leçons portant sur l’algèbre linéaire ou les polynômes. (Les titres des leçons sont ceux...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/math/0605232 شماره
صفحات -
تاریخ انتشار 2006